APSOS Practice Дано матрицю зв’язків:Завдання(1,1)(1,3)(2,3)(3,1)(0,0)1.Побудувати граф. 2.Побудувати: матрицю довжин; матрицю геометрії. 3.Визначити: цикломатичне число хроматичне числох1х2х3х4x5х103201х20132х3010х403х50 1.  EMBED PBrush 
 dij = |xi – xj| + |yi - yj| gij = dij * cij цикломатичне число визначається за формулою: Х2 Х3 Х4 Х1 Х5 1 2 2 3 3 (G) = m – n + k, де m – кількість ребер, n – кількість вершин, k – кількість компонент зв’язності. (G) = 16 – 5 + 1 = 12 – для мультиграфа (G) = 8 – 5 + 1 = 4 – для графа без кратних ребер визначимо хроматичне число графа. Отож бачимо, що хроматичне число графа (G) = 3